package com.sortDemo;

import java.util.Arrays;

/**
 * 插入排序
 */
public class InsertSort {

   public static void main (String[] args) {
      int[] sortArray = {7, 15, 3, 1, 634, 23};
      for (int i = 1; i < sortArray.length; i++) {
         //拿到要插入的元素
         int arrs = sortArray[i];

         int j = i;
         while (j > 0 &&  arrs < sortArray[j - 1]) {
            //把比插入元素大的元素 赋值给插入元素
            sortArray[j] = sortArray[j - 1];
            j--;
         }

         if (j != i) {
            //把最终找到的 结果 插入到对应的数组下标中
            sortArray[j] = arrs;
         }
      }

      System.out.println(Arrays.toString(sortArray));

   }


}


